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Comments on earlier problems 


98:12 (Kevin Ford) For positive integers A, B. let s(A, B) be the number of pairs of 
positive integers x, y, such that x \ Ay + B and y \ Ax + B. Show that s(A, B ) <C e ( AB) e . 
Remark: See Remark 2 on Problem 001:05, below. 

99:06 (Kevin O’Bryant) Write V~ aq, o 2 ,...] for the continued square root 
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where 01 , 02 ,... are positive integers. Every real number r, 0 < r < 1, has such an 
expression, and the expression is unique in the same sense as for simple continued fractions. 
Does 3/4 have a finite continued root? 

Remark: 2/3 = V 2 , 16], 22/47 = V~3, 1098, 2892,410, 256], 

Remark: (new) That 22/47 should be 27/47. 

99:07 (Bart Goddard) Let / : (0, 00 ) —> (0, 00 ) be strictly decreasing and onto with 
/(1) = 1. Let g be the functional inverse / _1 of /. For a 0 real and positive, define 
integers 00 , 01 ,... and reals aq, a 2 , > • • by a,j = [otj], otj = g{a.j-i — aj-i). Write (cto)/ for 
the sequence ao, 01 , — Let Co = 00 , ci = 00 + /(aq), c 2 = 00 + /(01 + /(a 2 )), etc. Note 
that f{x) = l/x gives the usual continued fraction expansion of a 0j and f(x) = \j\fx 
gives the expansion of 99:06. 

1. Given /, which numbers have finite expansions? periodic expansions? Is it true 
that if f{x) = x -2 / 3 then (^3)/ = (i, 1,1, 2)? 

2. Is there an / such that ( a )/ is periodic for all algebraic a of degree 3? 

3. Find / such that (7r)/ has a recognizable pattern. 

4. Find / such that (e)/ is periodic. 

5. Find conditions on / and a for lirn^oo c n = a. 

Solution: (to question 4) Greg Martin notes that if f(x ) = a; log ( e-2 )/ log ( e-1 ) then 

(e)/ = (2,1,1,1,---)- 

Remark: Jeff Lagarias refers to 

A. Renyi, Representations for real numbers and their ergodic properties, Acta Math. Acad. Sci. Hungar. 8 
(1957) 477-493, MR 20 #3843. 

Remark: (new) Some of these questions are answered in 

Greg Martin, The unreasonable effectualness of continued fraction expansions, preprint. 

Following 

B. H. Bissinger, A generalization of continued fractions, Bull. Amer. Math. Soc. 50 (1944) 868-876, MR 6, 

150h, 

Greg calls the construction of 99:07 an /-expansion. Among other things, he proves that 
there is a function / such that the /-expansion of a real number x is periodic if and only 
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if x is a cubic irrational number. He notes that if f(x) = x 2 / 3 then (v^)/ ^ (i, 1,1,2). 
Indeed, the expansion of s/3 = 1.44224957... is 

(v^)/ = (1.1,1.2,1,1,1,2,1,1,1,2,1,1,1,3,1,1,1,1,3,1,2,1,1,7,23,1,...), 

while the number x — 1.44225029 ... whose expansion is (1,1,1, 2) is an algebraic number 
of degree 93. 


Problems Proposed 17 & 19 Dec 2001 
001:01 (David H. Bailey) Let xo = 0, and for n = 1,2,... let 

120n 2 — 89n + 16 . 

x n Xn " 1 + 5i 2n 4 _ 102 4 n 3 + 712n 2 _ 206n + 21 ^ m ° ^ 

1. Is the sequence xo,xi ,... uniformly distributed in [0,1)? If so, then n is normal to 
base 16 (and thus to base 2). 

2. Let y n = [16j; n ], n — 0,1,.... Prove that y n gives the hexadecimal expansion of 7r, 
that is, ?/i = 2, y 2 = 4, y 3 = 3, etc., matching n = 3.243/6o8... (base 16). 

Remark: This has been checked out to n = 100,000. 

001:02 (David H. Bailey) Let xq = 0, and for n= 1,2, ... let 

x n = 2x n -i + — (mod 1). 
n 

Is the sequence xq,xi,... uniformly distributed in [0,1)7 If so, then log2 is normal to 
base 2. 

001:03 (Neville Robbins) Let s(h, k ) be the Dedekind sum, 

k-1 

s(h,k) = ^((^/fc))((h^//c)), 


where ((x)) = 0 if x is an integer, ((#)) = {x} — \ otherwise, and h and k are integers with 
0 < h < k and gcd(h, k) = 1. Find all solutions of s(h, k) = h/k. 

Remark: With Nick Phillips, an undergraduate at Macquarie, your editor has found 
that there are infinitely many. It appears unlikely that any simple formula will capture all 
of them. One infinite family is given by h = 11m 3 , k = 121m 4 + 11m 2 + 1, m = 1, 2,.... 
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001:04 (David Petrie Moulton) Given a set of numbers P, let 


rank(P) = min{ #B : every element of P is a sum of distinct elements of B }. 


1. Is rank({ 1!, 2!,..., n\ }) ever less than n? 

2. Index the Fibonacci numbers by fi — 1, fi = 2, f n+ 1 = f n + f n -\. Do we ever 
have rank({ /i, / 2 , • • •, f n }) < n/2? 

3. For r algebraic is it true that lim^oo ^-rank({ 1, r,..., r n_1 }) = 0? 

Remark: The last equation is true when r is rational. For many algebraic numbers r, 
there are values of n for which rank({ l,r,... ,r n_1 }) < n, which implies that the limit 
above is strictly less than 1. The existence of such an n is often obvious, e.g., when r is 
the golden ratio, but there is also such an n for r a zero of x 2 — 2x — 1 or x 2 — 3x + 1. 
Notice also that if the third question is answered in the affirmative when r is the golden 
ratio, then the second question is answered in the affirmative as well. 

001:05 (Brian Conrey, via Carl Pomerance) Is the number of solutions of n = xyz + x + y 
in positive integers bounded by n e ? 

Remarks: 1. This equation can be written as zn + 1 = (zx + 1 )(zy + 1). 

2. Ognian Trifonov writes, “There is a connection between Problems 001:05 and 98:12 
(see above for statement of 98:12 — Ed.). Also, Carl Pomerance mentioned that there are 
< e n 1 / 3 " 1-6 solutions of the equation in Problem 001:05. I include a short proof of that, 
too. 

“Let T{n) be the number of solutions of n = xyz + x + y in positive integers. We want 
to prove T(n ) <C e n e . 

“Let T'{n ) be the number of solutions of n = xyz + x + y in positive integers with 
gcd (x,y) = 1. We have T(n) = Sd|n T'{n/d). Thus, to obtain the desired inequality it 
suffices to prove T'{n ) <^ e n e . 

“Let x and y be coprime positive integers. Then n = xyz + x + y for some positive 
integer z xy\n — x — y <=> x\n — y and y\n — x. 

“The number of pairs of positive integers (x, y) with the above property is at most the 
quantity s(—l,n) from Kevin Ford’s Problem 98:12. His conjecture is s(A. B) <C c \AB\ € . 
(It is true that he requires A and B to be positive but probably the conjecture holds for 
any integers A and B .) 

“So, if the extended version of Kevin Ford’s conjecture is true then T'{n) <C e n e and 
Brian Conrey’s conjecture is true. 

“Thus, in a sense Problem 001:05 is a special case of Problem 98:12. 

“One easy proof that T'{n ) <S e 77 , 1 / 3 + e and thus T(n) <S e n 1 / 3+e is the following: 
First, we count solutions with x < n 1 / 3 . Fix x. Since y\n — x there are n 1//3+e such 
solutions. Similarly, there are <C e n 1 / 3+e solutions with y < n 1 / 3 . If x > n 1 / 3 and y > n 1 / 3 
then z < n 1 / 3 . Fix z in this case and use Remark 1, and we get <C e n 1 / 3+e solutions in 
this case as well.” 
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001:06 (Carl Pomerance) Is it true that n > n 0 implies the largest prime factor p of 2 n — 1 
exceeds 2n + 1? 

Remarks: 1. Schinzel proves p > 2n + 1 for n > 12. Equality obtains for n = 20. See 

A. Schinzel, On primitive prime factors of a n —b n , Proc. Cambridge Philos. Soc. 58 1962, 555-562, MR 26 
#1280. 

2. Noam Elkies writes, “If this fails then the value at 2 of the n-th cyclotomic polyno¬ 
mial is of the form (2 n + l) a2 (4n + l) a4 , with integers that may not be positive unless 
the corresponding kn +1 is prime. This seems most unlikely for large n, for various reasons 
including the ABC-conjecture.” 

001:07 (Andrew Granville and Carl Pomerance) Let be the number of triples 

a < b < c with abc < x, a \ be + b + c, b \ ac + a + c, and c \ ab + a + b. Is it true that 
N 3 (x) < x^ +e ? 

Remark: This is related to the number of Carmichael numbers with three prime 
factors. 

001:08 (Peter Borwein and Chris Smyth) Let p(x ±,..., x n ) be a polynomial in n variables 
with integer coefficients in which every variable occurs. Show that 

sup \p(xi,... ,x n )\ > 2n. 

(*!,-,*«) in [—2,2]” 

Remark: A lower bound of \[2n is easy to obtain. The bound 2n is attained by 
p{x i,..., x n ) = x\ + ... + x n and many other polynomials. 

001:09 (Greg Martin) Let fix) be an integer-valued polynomial of degree d, not identically 
zero (mod p) for any p. Let M = max(|/(0)|, |/(1)|,..., \f(d + 1)|), let R be the radical, 

R = n p |/( 0 )/(i)-/(d+i)P- Is ft true that M < dR 1+ n 

Remarks: 1. In the case d = 1 we have /(0) + /(2) = 2/(1) and the question reduces 
to the a&c-conjecture. Thus, it can be seen as a generalization of the ahc-problem. 

2. The dependence on d is illustrated by the example /(0) = /(1) = 2, 

/(2) = ... = f(d) = 1. Then f(d+ 1) = 1 - (-1 ) d d. Take d = 2 k - 1. Then f(d+ 1) = 2 k 
so R = 2, but M is roughly d. 

3. In response to various counterexamples to the formulation above, let T d be the set 
of vectors (/(0),..., f(d +1)) with / integer-valued, degree d, not identically zero (mod p) 
for any p\ call (vq. .... v d +i) in T d decomposable if there is a proper non-empty set of 
entries such that if those entries are changed to zero the resulting vector is a non-zero 
multiple of an element of T d . There are counterexamples for decomposable elements of T,i, 
e.g., (3 x 5 k , -2 x 7 k , -1 x 5 k , 6 x 7 k ) is in T 2 with M = 6 x 7 k and R = 210, but this is 
decomposable since (3 x 5 fe , 0, —1 x 5 fe , 0) = 5 fe x (3, 0, —1, 0) and (3, 0, —1, 0) is in T 2 . So, 
the question is whether M dR 1+e when (/(0),..., f(d + 1)) is indecomposable. This 
reformulation is due to Nils Bruin and Bjorn Poonen. 
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4. Peter Montgomery notes that if f(x) = ci^ 1 ) + c 2 then /(0) = c 2 + (—l) d ci, 
/(1) = ... = f(d) = c 2 , f(d + 1) = ci + c 2 . Taking ci and c 2 large such that few primes 
divide (c 2 + (—l) d ci)c 2 (ci + c 2 ) refutes M <C di? 1+e . However, if d is even then these 
examples are decomposable, while if d is odd then we’re back to the a&c-problem. 

5. Andrew Granville writes, “In Remark 3, Greg has attempted to patch up the 
conjecture using some ideas about vanishing subsums borrowed from the subspace theorem 
literature. However the following example shows that this is also way wrong: 

f(x) = ((2 6fe_1 + l)/3 + 2 4fe_1 - 2 2k ~ 1 )x 2 - ((2 6fe “ 1 + 4)/3 + 3 x 2 4fe “ 1 - 3 x 2 2k ~ 1 )x + 1 

which has 

/(0) = 1; /(1) = -2 2k (2 2k - 1); /(2) = ( 2 2k - l) 3 /3; /(3) = 2 6fe . 


“This example is far less adhoc than it may look. Let me explain: 

“For degree 2 polynomials one has /(3) — 3/(2) + 3/(1) — /(0) = 0 so one is looking 
at the abed conjecture with some side conditions like 3|6 and 3|c. For degree d polynomials 
one has a similar relation (the coefficients are binomial coefficients), leading to a question 
about the abc... ^-conjecture with some minor divisibility properties. 

“It is a fact that if you have a deg d polynomial with /(0), ..,/(</) all integers, then 
/ is integer-valued (proof: use the above linear recurrence involving binomial coefficients). 
Also f(n) is always divisible by p if /(0),.., f(d) are. So Greg’s conjecture follows from the 
conjecture if oi + .. + = 0 with (ai,..., a^) = 1 and for some given > 0 then 

max ai <C d radical(ai.. .ad) 1+ °^. 

“This is well-known to be very wrong. The easiest way to get counterexamples is to 
take an example of a + b = c with c = radical(afec) 1+0(4 ), and then consider the identity 


a 3 + 3 abc + b 3 — c 3 = 0 


The side condition can be satisfied by taking 3| b. Thus we get a much more general 
counterexample than what I just gave above. To get the above I specialized a + b = c to 
1 + (2 2k - 1 ) = 2 2k . 

“So what is the “latest” on the abc... ^-conjecture? That 
maxaj d radical(ai...ad) 1+€ 

except for “finitely many subvarieties” (notice this is more general, and far more esoteric, 
than the vanishing subsums criterion); I have heard this conjecture by Mazur and Birch. 
Thus we might guess that the correct way to repair Greg’s conjecture is this: for each 
given integer d, and e > 0, there exist finitely many “families” of polynomials /, such that 
if / has degree d and is not in one of these families then 

0< max + i |/(«)| <d,e radical(/(0).../(d + l)) 1+e . 
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“The great thing about this conjecture is that any clever trick that goes into disproving 
it can almost certainly be dismissed as giving rise to part of one of those exceptional 
families!” 

001:10 (Ron Bruck via Gerry Myerson) If you know the minimal polynomial of an algebraic 
number a, when can you write a as a sum of algebraic numbers of lower degree? 

Remarks: 1. “Sum” can be interpreted as “sum of two” or as “sum of an arbitrary 
finite number.” Both interpretations seem to be interesting. 

2. I take this to be both an existence question and a construction question. Given a , 
how to decide whether it can be written as required? If it can be so written, how to find 
such an expression for it? 

3. Certainly if deg(o;, Q) is prime then a can’t be written as a sum of any finite 
number of algebraic numbers of lower degree. 

4. A simple example is \/2 + \pi. an algebraic number of degree 4 written as a sum of 
algebraic numbers of degree 2 . A more interesting example is a = (3 + 7 , where p and 7 
are any two distinct roots of an SVquartic; a has degree 6 . 

5. The Galois group of the normal closure of Q(o) seems to be a key to the problem. 

001:11 (Neville Robbins) Is it true that every prime p = 11 (mod 24) is represented by 
the quadratic form 80 2 + 3 b 2 l 

Solution: Florian Luca supplies this proof. Let K = Q[i\/ 6 ]. The held K has degree 
d = 2, discriminant D = —24, integral base for the ring of its algebraic integers {1, i\fd>} 
and class number h = 2. Let p be a prime, p = 11 (mod 24). Since the Legendre symbol 
{D/p) = 1 , we know that in K we have (p) = PP%, where P and P\ are two different prime 
ideals. Clearly, P is not principal, because if P were principal generated by, say a + ibV 6 , 
then by taking norms we would get an equation of the form p = a 2 + 6 b 2 which mod 3 gives 
2 = a 2 (mod 3), which is impossible. So, P is non-principal. Now since 2 divides D. we 
get that ( 2 ) = I 2 , and it is easy to see that / is also non-principal, for if I were principal 
generated by, say «i + ib\ \/6 then by taking norms we would get 2 = a 2 + 6b 2 , which is 
obviously impossible. So, both / and P are non-principal, and since h = 2, we get that they 
represent the same class in the ideal class group of order 2. In particular, IP is principal, 
say generated by x + iy\fb. Taking norms we get 2p = x 2 + 6y 2 , and now x = 2xi is even 
and p = 2xf + 3 y 2 . Clearly, y is odd, hence y 2 = 1 (mod 8 ), therefore 3 y 2 = 3 (mod 24), 
and the above equation for p modulo 24 implies that 11 = 2x{ + 3 (mod 24), leading to 
the conclusion that xi is even, which finishes the argument. 

David Leep notes that a more elementary proof can be found in Nagell, Introduc¬ 
tion to Number Theory, on pages 188-190. It goes like this. Let p = 11 (mod 24) be 
prime. Legendre symbol considerations show that 2z 2 + 3 = 0 (mod p) is solvable. By 
Time’s remainder theorem there exist x and y, 1 < x, y < A/ / p , gcd(x, y) = 1, such that 
2{x/y) 2 + 3 = 0 (mod p), that is, 2a ; 2 + 3 y 2 = dp for some d, 1 < d < 4. We rule out the 
cases d = 2, 3,4; 

If 2a ; 2 + 3 y 2 = 2 p then y = 2j/i, a ; 2 + 6 y\ = p, x is odd, p = ±1 (mod 8 ), contradiction. 
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If 2x 2 + 3y 2 = 3 p then x = 3xi, 6 xf + y 2 = p, and again p = ±1 (mod 8 ). 

If 2x 2 + 3y 2 = 4p then a; and y are both even, contradiction. 

Thus, 2a ; 2 + 3y 2 = p. Now y is odd and p = 3 (mod 8 ) so x is even, x = 2xi, and 
8 a ; 2 + 3 y 2 = p. 

001:12 (Chris Smyth) Let L be a sublattice of Z n such that every non-zero member of L 
has at least three non-zero components, and (1,1,1, 0,..., 0) is in L, and all components 
of L look the same—that is, there is a group G acting transitively on { 1,..., n } such that 
if a is in G and (xi,..., x n ) is in L then (x CT (i),..., x CT ( n )) is in L. Must n be a multiple 
of 3? 

Remark: If so, then if a is an algebraic number with three conjugates adding to 
zero, and if —a is not a conjugate of a, then the degree of a is a multiple of 3. There is 
an algebraic number j3 of degree 20 with three conjugates that add to zero, but —(3 is a 
conjugate of (3. 

001:13 (Chris Smyth) What is the greatest degree of an algebraic number whose conjugates 
span a 4-dimensional vector space over the rationals? It is known that the degree cannot 
exceed 1152, and an example of degree 384 is known. 

Solution: Noam Elkies writes, “The upper bound of 1152 is attained. Let G be the 
1152-element subgroup of GL^Q) generated by the signed coordinate permutations and 
the scaled Hadamard matrix [1,1,1,1; 1,1, —1, —1; 1, —1,1, —1; 1, —1, —1, l]/2. This group 
is also known as the Weyl group of F 4 . Let G act by linear transformations on x 4 . x 2 , x 3 , 
x 4 and thus on the polynomial ring Q[xi, x 2 , x 4 , x 4 ]. Then it is known that the G- invariant 
subring of Q[xi, x 2 , xg, x 4 \ is a polynomial ring with generators of degrees 2 , 6 , 8 , 12 , call 
them A 2 , Aq, As, A 12 . Then Q(xi, x 2 , X 3 , x 4 ) is a normal extension of Q(M 2 , A 6 , A 8 , A 42 ) 
with Galois group G. For ( 01 , 02 , 03 , 04 ) outside the union of finitely many hyperplanes 
in Q 4 , this extension is generated by X := ci^i + c 2 x 2 + C 3 X 3 + C 4 X 4 , and X has 1152 
conjugates all in a four-dimensional space over Q. By the Hilbert irreducibility theorem 
there exist rational o 2 , 06 , a 8 , ay 2 such that when we substitute a, for the corresponding A,; 
we obtain an extension of Q with the same Galois group G. The resulting algebraic 
number X satisfies the criterion of the problem. 

“Indeed it is known that of the N smallest choices for (a 2 , a 6 , a 8 , ai 2 ) all but o(N) 
work as N —»• 00 ; see for instance Chapter 3 of Serre’s Topics in Galois Theory for Hilbert 
irreducibility and its applications to this kind of inverse Galois problem.” 

Remark: Much can be said about the analogous question for dimensions other than 4. 
The interested reader is referred to Chris Smyth for details. 

001:14 (Hugh Edgar) If e — 1, e, and e + 1 are all units, must they be real? 

Solution: (Kiran Kedlaya) No. Let e be a non-real root of x 3 — x + 1. Then the 
product (e — l)e(e + 1 ) = — 1 , so all three numbers are units. 






001:15 (Hugh Edgar) Are there infinitely many pairs of primes whose difference is perfect? 

Remark: Presumably there are infinitely many pairs of primes whose difference is 6 , 
but maybe it’s easier to prove something about perfection. 

001:16 (Hugh Edgar) Does 1 + q + .. . + q x ~ x = p y have any solutions with p and q odd 
primes, x > 3 and y > 1 other than (p, q,x,y) = (11, 3, 5, 2)? 

Remarks: 1. Hugh offers $50 (U.S.) for the solution to this problem. 

2. This problem appears, without the monetary offer, as DIO in UPINT. 

3. Florian Luca notes that there are several recent papers on the equation 
1 + q + ... + q x ~ 1 = p y by Bugeaud, Mignotte and others, e.g., 

Y. Bugeaud, G. Hanrot, M. Mignotte, Sur l’equation diophantienne (x n ^) j(x — 1) = y ^, III, Proc. 
London Math. Soc. (3) 84 (2002) 59-78. 

I have not checked to see whether these papers deal with the particular restrictions 
on the variables contemplated here. 

4. Noam Elkies writes, “The equation (q — l)p y + l = q x has a discriminant of p(q — l)q 
which is less than the 2/x + 1/y power of q x . So under the ABC-conjecture there should 
be finitely many solutions with x > 3 and y > 1 except for (x, y) = (4,2), even without 
the primality hypothesis. But (4, 2) yields 1 + q + q 2 + q 3 = p 2 which is known to have 
no integer solutions other than (1,2) and (7,20), neither of which meets the primality 
requirement. So the ABC-conjecture implies that there are only finitely many solutions, 
and suggests that ( p,q,x,y ) = (11,3,5,2) is the unique solution assuming that a search 
over a reasonable region found no others.” 

001:17 (Filip Saidak) Is it true that if n > 11 then n = a + b with fi(a) = Q(b) and 
gcd(a, b ) = 1? Recall that Q(n) = oi + ... + a r , where n = p ® 1 x ... x p“ r is the prime 
factorization of n. 

Remark: Florian Luca writes: Recall that a theorem of Chen says that every large 
enough even number can be written in the form n = p + m where m = q or m = qr, with 
p, q. r primes and in fact, in 

H. Halberstam, H. E. Richert, Sieve Methods, Academic Press, London, 1975 

there is a more general theorem of this type. Presumably, using the same techinque one 
might be able to prove that every large enough positive integer is of the form a + b with 
a and b coprime and O(a) = 0(6) = 2 (if n is odd, then it will be of the form 2 p + 6 with 
0(6) = 2). 
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001:18 (Tim Redmond) Let Q(m, n) = 3m 2 + 2 mn + 6n 2 , let 

»i(9) = E«' ,< ”'” > ' e2(g) = J2l Q{m+i ' n+i> ’ «»(«) = E(-l) m+ ”9 <5< " , '" ) ' 

Are fci = 0 %/and k 2 = O^/df algebraically related? 

Solution: Noam Elkies writes, “Yes. k± and k 2 are modular functions for some 
congruence subgroup of PSL 2 (Z), and are thus algebrically related. Actually exhibiting 
the relation might be more trouble than it’s worth unless there is a good reason for working 
out this special case.” 

001:19 (Peter Montgomery) Are there infinitely many primitive solutions to a 3 = 25 4 + c 4 ? 
One solution is (a, b, c) = (11,5,3). An infinity of solutions would contradict the abc- 
conjecture. 

Solution: As Florian Luca points out in email of 11 March 02, 

H. Darmon, A. Granville, On the equations Z m = F(x,y) and Ax p + By q = CZ r , Bull. London 
Math. Soc. 27 (1995) 513-543, MR 96e:11042 

contains a proof that Ax p +By q = Cz r has only finitely many proper (i.e., gcd(x, y, z) = 1) 
integer solutions in x, y, z when 1/p+l/q+l/r < 1. Noam Elkies suggests that the methods 
of the paper may allow for the complete solution of the equation. 

001:20 (Doug Bowman) Is it true that for all rational o, b > 1 


f(a,b) = 


E 


{a n ~ 1 )(b n - 1 ) 


is rational? 

Remarks: 1. Even one counterexample would disprove a geometrical conjecture of 
Atiyah. 

2. /(a, b) is a transcendental function which satisfies the identities /(a, b) = + 

f(ab, b) + /(a, ab) and /(a, b) = fc gcd(j, k)a- j b~ k = E( fe ,m)=i (a EE)2 • 

3. Filip Saidak says that if there are infinitely many Mersenne primes then /(2, 2) is 
irrational. 

001:21 (Arthur Baragar) Every number a constructible with compass and twice-notched 
straightedge is in a 2-3-5-6 tower, that is, there are fields E\..... E n such that the numbers 
[Q(u) : Ei], [Ei : E 2 ],..., [E n : Q] are all in { 2, 3, 5, 6 }. Is it true that every number that 
is in such a tower is constructible with compass and twice-notched straightedge? 
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001:22 (Gary Walsh) Is there a heuristic that suggests that (x 3 — l)(y 3 — 1) = z 2 has 
infinitely many solutions with integers x, y. and 1 distinct? 

Remark: Noam Elkies writes, “The usual heuristics suggest that there should be 
only finitely many solutions, but this seems quite hard to prove. There are a few solu¬ 
tions that are perhaps surprisingly large, such as (x, y , z) = (3, 313, 28236) and (x, y , z) = 
(—20, —362,616077). It seems likely that the complete list of solutions consists of these 
two, the three positive solutions (2,4, 21), (2, 22, 273), (4, 22, 819) and the three negative 
solutions (0, —2, 3), (—1, —23,156), (—6, —26,1953), and the images of those 2 + 3 + 3 = 8 
solutions under the obvious involutions that switch x with y or z with — z, for a total of 
4 x 8 = 32 solutions. At any rate an exhaustive search shows that these are the only 
solutions with both |x| and \y\ in [0,10 6 ]. (Naturally this search was not over all 10 12 or so 
(x, y) pairs: I had gp list, for each m in this range, the smallest integer d such that m 3 — 1 
is d times a square, and then sort the list of d -values and look for duplicates.)” 

001:23 (Aaron Meyerowitz) Consider sets of integers n\ < n 2 < n 3 ... < with square 
product. Let t(n, k ) be minimal so that there is a solution with n\ = n and rik = n+t(n, k ). 
Let T(n, k) be the smallest value of t(n,j ) with j > k. Is there a C with t(n , 3) < Cn 1 / 5 
infinitely often? Is there a C' with T(n, 4) < C'n 1 ^ infitely often? 

Remarks: 1. If n = rs 2 with r square-free then t(n , 2) = r(2s + 1) > n 1 / 2 . 

2. There is a parametric family with t(n. 3) < 5n 1 / 4 . 
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